Transformatiing and Parallelizing ANSI C Programs using Pattern Recognition

Code transformations are a very effective method of parallelizing and improving the efficiency of programs. Unfortunately most compiler systems require implementing separate (sub-)programs for each transformation. This paper describes a different approach. We designed and implemented a fully programmable transformation engine. It can be programmed by means of a transformation language. This language was especially designed to be easy to use and flexible enough to express most of the common and more advanced transformations. Its possible applications range from coarse-grain parallelism exploitation to optimizers for multimedia instruction sets. It has been successfully tested on various applications.